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SYSTEM AND METHOD FOR REVERSE LINK 
OVERLOAD CONTROL 



BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates to the field of wireless 
communications. 



5 2* Description of Related Art 

In contrast to Time Division Multiple Access (TDMA) and Frequency 
Division Multiple - access (FDMA) techniques, which create multiple 
communication channels from a single radio frequency (RF) bandwidth by 
assigning different time slots to mobile subscriber terminals ("mobiles") 

10 and subdividing an RF band into a plurality of sub-bands respectively, 
systems which are based on spread spectrum techniques, such as Code 
Division Multiple Access (CDMA) systems, exhibit "soft capacity" by using 
orthogonal code sequences to differentiate mobiles. In other words, the 
number of mobiles that a single cell/ sector of a CDMA system can 

15 support at one time is not fixed, and instead is generally limited only by 
the degradation of service quality caused by interference from other 
mobiles in the same or adjacent cells/ sectors. 

To address this tradeoff between network capacity and service 
quality, CDMA system architectures typically utilize reverse link, i.e., 

20 mobile to base station, power control techniques by which the base 
station adaptively sets the transmit power of each mobile being served to 
the minimum level required to maintain adequate performance (usually 
assessed by comparing the ratio of energy per bit, Eb, to interference, N 0 , 
at the base station with a target Eb/N 0 value). As interference at a network 

25 base station increases with increased reverse link load levels (hereinafter 
"load levels"), the base station issues mobile transmit power up-adjust 
commands as needed. At high load levels, the substantial interference 
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which is likely to occur at the base station prompts the base station to 
issue an increased number of power up-adjust commands, particularly to 
those mobiles at outer cell/sector boundaries, thereby resulting in even 
greater interference at the base station. If not otherwise addressed, such 
5 increases in interference ultimately result in loss of base station coverage 
area (i.e., cell/ sector shrinkage) because distant mobiles will not be able 
to transmit at the power level needed to achieve adequate call quality. 
Therefore, calls from such distant mobiles may be dropped under high 
load conditions. 

10 To protect against such instability and loss of base station coverage 

area, CDMA networks commonly rely on call admission schemes, whereby 
mobiles in a heavily loaded cell/ sector may be denied service from the 
corresponding base station. Assuming a static environment, the 
maximum number of users, Nmax, that can be served in a CDMA 

15 cell/sector (i.e., a 100% load level) can be expressed as: 

where PG is the processing gain of the CDMA system and is defined as the 
ratio of bandwidth used to the data rate achieved, v is the voice activity, 
and p is the reuse efficiency of the CDMA cellular approach and is defined 
20 as the ratio of interference from other cells/ sectors to interference within 
the cell/ sector. When the cell/ sector serves N users, the load level can be 
expressed as: 

Ar Nv 

^ax PG ^ 

Measured Eb/N 0 , voice activity v y and CDMA reuse efficiency p are typically 
25 varying quantities, however. In particular, feasible approaches for 
accurately measuring p are unknown, and, thus, the above expression 
cannot be used in practice to determine load levels. 
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One current approach calculates load levels as a function of the 
ratio of total receive power rise measured at the base station to 
background noise. More specifically, as set forth in R. Padovani, Reverse 
Link Performance of IS-95 Based Cellular Systems, IEEE Personal 
5 Communications, pp. 28-34, 1994, there is a direct relationship between 
load levels and the ratio of total received power at the base station to 
background noise, which may be expressed as: 

L = l ~J> (3) 

where Z is the ratio of total receiver power to background noise. 

10 Background noise includes thermal noise as well as other non-CDMA 
interference such as jammer signal power. A drawback of this approach, 
however, is the difficulty of obtaining an accurate measure of background 
noise, and , in particular thermal noise, in a dynamic network 
environment, and therefore accurate reverse link load level calculations 

15 utilizing the above expression cannot typically be realized. 

SUMMARY OF THE INVENTION 

The present invention is a system and a method for controlling call 
admission in a wireless communications network which estimates load 

20 levels as . a function of changes in base station receive power and/or 
changes in the number of mobiles served in the cell/ sector (hereinafter 
"number of users"). In one embodiment, the present invention is a call 
admission controller of a wireless network base station, such as a CDMA 
base station, which utilizes multiple load level estimating methods,- 

25 whereby a first load level estimating method generates an initial load level 
estimate, and at least one additional estimating method recursively 
generates updated load level estimates as a function of changes in the 
number of users and/or changes in base station receive power. 
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In one implementation, a call admission controller receives initial 
and updated number of users and base station receive power 
measurements, and estimates load level, Lneu>, as: 

N x(P -P } 

J (N P ^ = new " ew old i4\ 

newK new, new) „ (p _p \ .D x ( \J _ XT \ > * ' 

1 y new x \ r mw 1 old ) ^ r old x \ 1 v new Jy old ) 



where N n ew and Noid are integer values representing the current and 
previous number of users values respectively, and Pnew and Poid are 
current and previous base station receive power measurements 
respectively. 

10 Subsequently, the call admission controller recursively updates 

load level estimates as being linearly proportional to a change in the 
number of users by calculating: 

' N 

I = l x _»f^L (5) 
new old -» T 9 \ ) 

Noid 

where Loid represents the previous load estimate. Recognizing that load 
15 level may not change in linear proportion to changes in the number of 
users under certain conditions, such as when significant changes in 
background noise or reverse link power from mobiles in nearby 
cells/ sectors occur, the call admission controller verifies the load level 
previously estimated as a function of changes in the number of users by 
20 calculating an estimated base station receive power, Pnew' 9 as a function of 
the estimated load level, in accordance with the expression: 

P — ft ~ ^ (OA 

neW= o-^j ' [ ] 

and compares Pnew' 

with an actual base station receive power level. When 
Pnew' is not sufficiently close to measured base station receive power, the 
25 call admission controller uses a third load level estimating method, which 
recursively estimates load level as a function of changes in base station 
receive power, by calculating: 
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L IKW =\-!f-x{\-L 0 , d ) (7). 

new 

By estimating load levels as a function of changes in the number of users 
and/or base station receive power measurements, load estimation 
according to the present invention is not dependent on determining 
5 background noise. Furthermore, by recursively updating load level 
estimates using multiple techniques, estimate inaccuracies can be 
avoided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 Other aspects and advantages of the present invention will become 

t apparent upon reading the following detailed description, and upon 
reference to the drawings in which: 

Fig. 1 illustrates select components of an exemplary call admission 
controller according to embodiments of the present invention; and 
15 Fig. 2 is a flow diagram illustrating a load level estimating operation 

employed by the call admission controller according to embodiments of 
the present invention. 

DETAILED DESCRIPTION 

20 The present invention is a system and method for controlling call 

admission in a wireless communications network which estimates load 
levels as a function of changes in base station receive power and /or the 
number of users. In one embodiment, the present invention is a call 
admission controller of a wireless network base station, such as a CDMA 

25 base station, which utilizes a first load level estimating method to 
generate an initial load level estimate, and at least one additional load 
level estimating method to recursively update load level estimates as a 
function of changes in the number of users and/ or base station receive 
power measurements. An illustrative embodiment of a system and method 
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for controlling call admission in a wireless communications network 
according to the present invention is described below. 

Referring to Fig. 1, there is shown a call admission controller 100 
which includes a load estimator 110, a memory unit 115, and a 
5 comparator 120. The load estimator 110 receives base station receive 
power values, e.g., from the base station power measurement circuitry 
(not shown), and also number of users values, e.g., from the base station 
call processing unit (not shown). The call admission controller 100 may 
be implemented as a routine of the base station call processing unit 

10 software, which denies a mobile's request to communicate with the base 
station under high load conditions. <^As discussed below, the load 
estimator 110 utilizes base station receive power measurements arid 
number of user values to estimate load levels, and outputs the result to a 
first input of the comparator 12CK^> As is -well known in the art, base 

15 station receive power measurements may be represented by Received 
Signal Strength Index (RSSI) values which are typically collected at the 
network base station. The memory unit 115 stores a load level threshold, 
e.g., 0.7, which is received at the second input of the comparator 120. 
£(Twhen the comparator 120 determines that the load level estimate received" 

20 from the load estimator 110 exceeds the load level threshold received from 
l^the memory unit 115, the comparator 120 outputs a call blocking 
command signal which commands the base station call processing unit to 
block additional mobile requests to communicate with the base station. 
By outputting call blocking commands when load levels exceed a 

25 threshold, the call admission controller 100 prevents cell/ sector overload 
conditions which may lead to the network instability and loss of 
cell/ sector coverage area discussed above. 

The operation of the load estimator 110 for estimating initial and 
updated load levels will next be described with reference to the flow 

30 diagram of Fig. 2. It should be realized the load estimator 110 may be 
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realized as a computer implemented algorithm, or as programmable or 
dedicated logic circuitry, for performing the operations detailed below. 

Initially, the load estimator 110 sets a counter index, counter, and a 
time index, time, to 0 (Step 202). Next, the load estimator 110 sets an 
initial base station receive power value, P 0 id, to a recently received base 
station received power measurement. In practice, P 0 ia may be set to a 
statistical average of multiple base station receive power measurement 
values taken over a sampling period, e.g., the mean of 100 RSSI samples, 
thereby enhancing accuracy. The base station receive power 
measurements are preferably in dBms, but also may be represented in 
Watts. In addition to setting an initial value for Poid, the load estimator 
110 sets a number of users value, Noid, to a number of users value 
received from the base station's call processing unit (Step 204). 

Next, the load estimator 110 increments time by 1 (Step 206), and 
obtains a new base station receive power measurement and number of 
users value, which are used to set Pnew and Nnew respectively (Step 208). It 
may be assumed that load level is low relative to the load level threshold 
when few mobiles are being served, and, thus, the load estimator does not 
attempt to estimate load until Nnevu exceeds a certain level, Ninit. The load 
estimator 110, thus, compares Nnew and Ninit (Step 210), and returns to 
Step 206, i.e., increments time by 1, when Nnew is not at least equal to 
Ninit, and increments counter by 1 when Nnew is at least equal to Ninit (Step 
212). After determining that N ne w exceeds Ninit at Step 210, and 
incrementing counter at Step 212, the load estimator 110 determines 
whether counter = 1 (Step 214). 

When counter — 1, the load estimator 110 compares | Nnew - N 0 id\ 
and a threshold value, Nth (Step 216). When \N n ew- N 0 id\ is not at least 
equal to Nth, the load estimator 110 resets counter to 0 (step 218), and 
returns to Step 206. When, on the other hand, | Nnew - N Q id\ is at least 
equal to Nth, the load estimator 110 estimates a load level, Lnew, in 
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accordance with a first estimating method (Step 220). By not calculating a 
load level estimate until | N n ew - N 0 id\ at least equals TVth,, e.g., Nth = 3, 
more stable and accurate calculations are achieved. 

According to one specific implementation of the present invention, 
the first estimating method determines Lneiv as a function of changes in 
base station receive power measurements and changes in number x>f 
users values. Specifically, the load estimator 110 calculates: 

// (N P \ ^ new * (P n ew ^old ) I f tA\ 

^ new \ new, new) I A r „/r> r»\.r> „ / i r *\r \\ I /* 



> X i^new Fold ) + ^old X new ^ old ) 




10 After an initial estimate of Lnetu, to enable subsequent recursive load 

level estimates, Loid is set to equal Lnetu, Poid is set to equal Pnew, and Noid is 
set to equal Nnew (Step 222). Next, the load estimator 110 determines 
whether a reset condition has occurred (Step 224), e.g., when a call 
processing software update is required, or as otherwise needed. When 

15 reset occurs, the load estimator 110 returns to the initialization Step 202. 
When no reset condition has occurred, the load estimator 1 10 returns to 
Step 206 to increment time by 1. 

When counter * 1 at Step 214, the load estimator 110 estimates 
load level using a second estimating method (Step 226). The second load 

20 estimating method recognizes that changes in load level are typically 
linearly proportional to a changes in number of users values. Specifically, 
the second load level estimating^method is expressed as: 

(Z^L old Ck**f ' (5). 

To confirm that the second load level estimating method yields a 
25 reasonably accurate result, the load estimator 110 calculates an estimate 
of using the Lnew value obtained from the second load level 

estimating method (Step 228). Specifically, the load estimator 110 
calculates: 
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p _ P 0 u 0- L old ) 

a-L ) 1 

V Hew/ 

Next, the load estimator 110 compares Pnetu' with an actual base station 
receive power measurement (Step 230). When Pnew' is reasonably close to 
the actual base station receive power measurement (e.g., +/- 5%), the load 
estimator 110 outputs the result of the second load level estimating 
method to the comparator 120, and returns to Step 222. When Pnew* is 
not sufficiently close to the measured power value, the load estimator 110 
utilizes a third load level estimating method to obtain Lnetu (Step 232). The 
third load level estimating determines that load levels change as a , 

V 



10 function of a (ehangej is b ase station receiv e power mea surements 

t 



Specifically, the load estimator 1 10-calcjjlates: \^ 




(7). 

The load estimator 110 outputs the result from the third load level 
estimating method to the comparator 120, and returns to Step 222 so 
15 that the load level may be recursively updated (e.g., updated every 2 

seconds). 

By using a plurality of recursive load level estimating methods, 
( such as those described above, inaccuracies may be avoided. 




Furthermore, by recognizing differential relationships between IdacTlevels, 
20 base station receive power measurements, and the number of users, load 
levels are accurately estimated without relying on background noise 
measurements . 

It should be apparent to those skilled in the art that various 
modifications and applications of this invention are contemplated which 
25 may be realized without departing from the spirit and scope of the present 
invention. 



